POLYNOMIAL ESTIMATES, EXPONENTIAL CURVES AND 
DIOPHANTINE APPROXIMATION 
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Abstract. Let a e (0,1) \ Q and K = {(e z ,e QZ ) : \z\ < 1} C C 2 . If P is 
a polynomial of degree n in C 2 , normalized by ||-P||if = 1, we obtain sharp 
estimates for ||-P||a 2 m terms of n, where A 2 is the closed unit bidisk. For most 
a, we show that sup P ||-P||a 2 < exp(Cn 2 log n). However, for a in a subset S 
of the Liouville numbers, sup p ||P||a2 has bigger order of growth. We give a 
precise characterization of the set S and study its properties. 



1. Introduction 

The behavior of polynomials along graphs of entire transcendental functions was 
recently studied in [CP1, CP2, CP3] and later and in more general situations in 
[Br]. If / is an entire transcendental function and P E C[z, w] is a polynomial, the 
growth of the function P(z, f{z)) can be estimated in terms of its uniform norm on 
the unit disk and the degree of P. Such an estimate is called a Bernstein inequality 
and it has important applications (see [CP3], [Br] and references therein). The 
growth estimate yields bounds on the maximum number of zeros in a fixed disk of 
the functions P(z, /(z)), depending only on the degree of P and / [CP2, CP3]. This 
was used in [CP3] to derive important properties of the set of algebraic numbers 
where the values of / are also algebraic. 

Let A, resp. A 2 , denote the closed unit disk, resp. bidisk, and let V n be the 
space of polynomials P G C[z,u>] of degree at most re. The methods introduced in 
[CP1, CP2, CP3] involve the study of the transcendence measures 

E n {f) = sup ||P|| A 2, 

where P G V n is normalized by \P(z, f(z))\ < 1 for z E A. We showed in [CP3] 
that for any transcendental function / of finite positive order, log E n (f) grows 
like n 2 log re, while the maximum number of zeros in a fixed disk of the functions 
P(z,f(z)), P G Vn, grows like n 2 , at least for an infinite sequence of natural 
numbers re. Moreover, if / verifies certain growth conditions (and in particular if 
/ is a quasipolynomial), we proved that these estimates hold for every n (see [CP3, 
Section 7]). 

It is an interesting open problem to study the behavior of polynomials along the 
curve 

r = {(g(z)J(z)) : ZEC}CC 2 , 
where g, f are algebraically independent entire functions. Let 

K = {(g(z),f(z)) : zG A} C C 2 . 
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Note that K is pluripolar. Since the functions g,f are algebraically independent, 
it follows that the uniform norm || ■ \\k is a norm on each vector space V n - As V n 
are finite dimensional we have 

E n {T) = E n (g,f) := sup{||P|| A 2 : P G P n , \\P\\ K < 1} < +00, Vn > 0. 

Once upper bounds on E n (T) are known, one can use the classical Bernstein- 
Walsh inequality as in [CP1] to estimate the growth of any polynomial P G V n at 
every point in terms of n and ||-P||k, despite the pluripolarity of K: 

(1) \P(z,w)\ < \\P\\ K E n (T)exp(nlog + max{\z\,\w\}), (z,w) G C 2 . 

In some cases when g, f have different orders of growth certain upper bounds 
on E n (T) can be derived using [Br, Theorem 2.3]. 

In this note we consider the simplest case of the exponential curves 

T = {(e z ,e az ) :zeC}cC 2 , 

where a is a real irrational number. The functions e z and e az have the same order of 
growth and the same growth of valencies. We denote in the sequel E n (a) := E n (T). 
By results of Tijdeman, it is known that, regardless of a, the maximum number 
of zeros in a fixed disk of the functions P(e z , e az ), P G V n , grows like n 2 for all n 
(see [T], [B]). 

We obtain here sharp estimates for E n (a) and show that these estimates depend 
on the rate of Diophantine approximation of a. In contrast to the case mentioned 
above when T was the graph of a quasipolynomial, we see that: 1) E n (a) may 
grow much faster than the maximal number of zeros in a fixed disk of the functions 
P(e z ,e az ), P G V n ; 2) transcendental number theory is needed to get estimates 
on E n (g,f) for all n. 

We now state our results more precisely. Let a G (0, 1) \ Q and 

e n {a) = log E n (a). 

Throughout the paper we denote by p s /q s the convergents to a given by its con- 
tinued fractions expansion (see Section 2), and by [x] the greatest integer < x. We 
have the following: 

Theorem 1.1. Let a G (0, 1) \ Q and let p s /q s , s > 0, be the convergents to a 
given by its continued fractions expansion. If q s < n < q s+ \ then 

1 n2 l°g n 2 n 
logg s+ i - n \ < e n (a) < h 9n H logg s+ i. 

J ^ Qs 

Theorem 1.1 implies a connection between E n {ct) and Diophantine approxima- 
tion. Namely, E n {a) provides a lower bound for the rate of approximation of a by 
rational numbers with denominator at most n. 

Corollary 1.2. Let a G (0, 1) \ Q. For every n > 1 we have 

min dist(ka,Z) > (2e n E n (a)y 1 . 

l<k<n 



n log n 2 n 

max <; n , — 

2 q s 
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A number a G R\Q is called Diophantine of order ji, /x > 2, if there exists £ > 
so that \a — J>/e?| > eq~^, for every rational number p/q. We denote by V{n) the 
set of such numbers. Then 

(2) aeV(p)^q s+1 <Cq^\y S >^ 

for some constant C > 0, where p s /g s are the convergents to a (see e.g. [Mil, 
Appendix C]). We let 

D(oo) = |J V{ji) , £ = R\(QU V{oo)). 

fi>2 

C is called the set of Liouville numbers. It has Hausdorff dimension zero (see e.g. 
[Mil, Lemma C.4]). By a classical theorem of Liouville, any algebraic number of 
degree \x belongs to T>{fj). Hence all Liouville numbers are transcendental. 

Corollary 1.3. If a £ (0, 1) is Diophantine of order fi then for n > 1 

- r? < e n (a) < + 9n 2 + On, 

where C > is a constant depending on a. 

Using Theorem 1.1, it is in fact possible to obtain a precise characterization of 
the numbers a for which e n {a) grows like n 2 logn: 

Corollary 1.4. If a G (0, 1) \ Q then 

e„(a) e qa (a) _ logq s+1 



= O(l) <^ 9 \ = 0(1) <^ = 0(1). 



n 2 log n q 2 log q s ' q 2 log q. 

Theorem 1.1 and its corollaries are proved in Section 2. We also review there 
the necessary results about continued fractions and Diophantine approximation. 



a G (0, 1) \ Q : limsup „ 2 ,_ = +oo 



Corollary 1.4 leads us to consider the following set of irrational numbers: 

log Qs+i 
q 2 s log q s 

If a G S then e n (a) grows faster than n 2 logn for a sequence of integers n = q Sj , 
where logq Sj+1 /(q 2 . \ogq Sj ) -»• +oo. 

It follows from (2) that Liouville numbers can be characterized as follows: 

r- r j. ^ v lo g<7s+l 
a G L <^=^ lim sup — = +oo. 

s^+oo log q s 

Hence S C C. In fact, we see from the recursive formulas for {q s } (see Section 2) 
and from Theorem 2.1 that S is a "small" subset of C consisting of transcendental 
numbers which are very well approximated by rationals. 

We study the set S in Section 3. We prove that S contains a dense G$ set, 
hence it is uncountable. We also prove that it has Hausdorff /i-measure 0, for a 
class of rapidly increasing functions h. We also discuss the connection between S 
and certain polar sets of Liouville numbers defined in terms of the growth of the 
denominators q s given by their continued fractions expansion. 
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2. Proof of Theorem 1.1 

Let a £ 1 \ Q. Then a has a unique representation as an (infinite) continued 
fraction 

1 

a = [a ;ai,a 2 , . . . J = a H , — , 

a i + — 

where all ctj are integers and > 1 for j > 1 (see e.g. [Khi, Theorem 14]). The 
rational number 

r 1 1 

= [a ; ai,a 2 , ... ,a s \ = a + 



q s ai + 



_L_ 

as 



a- 2 + 

' ,a s-lH 

is called the s-th convergent to a. Viewing p s ,q s as polynomials in the variables 
ao,...,a s one has the following recursive formulas [Khi, Theorem 1]: 

p s = a s p s -i +p s -2 , q s = a s q s -i + q s - 2 , s > 1, 

where po = ao, qo = 1, p_i = 1, = 0. Moreover [Khi, Theorem 2], 

q s p s -i -p s q s -i = (-l) s , 

which implies that the fraction p s /q s £ Q is irreducible. For s > 1, q s+ \ > q s and 
q s > 2 ( - s ~ 1 ^ 2 [Khi, Theorem 12]. We now recall a few properties of the convergents 
p s /q s , which will be useful later. 

Theorem 2.1. [Khi, Theorems 9 and 13] For s>0, 

(2q s+1 y 1 < (q s+1 + qs)' 1 < \q s a - p s \ < q~+ v 

By a theorem of Lagrange, continued fractions provide the best rational approx- 
imations to a: 

Theorem 2.2. [Sch, Theorem 5E] For s > 0, \q s a—p s \ > \q s+ ia— p s +i\ ■ Moreover, 
if s > 1, 1 < q < q s , and if (p,q) / {p s ,q s ), {p,q) / (p s -i,q s -i) then \qa - p\ > 
\q s -ia -p s -i\- 

Conversely, if \da — c\ > \ba — a\ for each integers c, d with 1 < d < b, c/d ^ a/b 
then a/b is a convergent to a ([Khi, Theorem 16]). Another result of this kind is 
the following theorem of Legendre: 

Theorem 2.3. [Sch, Theorem 5C] Ifp,q are relatively prime integers, q > and 
\qa — p\ < (2g) _1 thenp/q is a convergent to a. 

Next we develop certain estimates which will be needed in the proof of Theorem 
1.1. Let a £ K\Q and let p s /q s , s > 0, be the convergents to a given by its 
continued fractions expansion. For k £ N we denote by (ka) the (unique) closest 
integer to a, so 

dist(ka,Z) = \ka - (ka)\ < 1/2. 
Lemma 2.4. Let k,x,y G Z, x < y, k > 1. Then (with 0° := 1) 

f]\j-ka\>l f(^r^f(M£M], 



J=X 



(*2t) dist ( ka i z )> if x < ( ka ) < y- 



Proof. By Stirling's formula we have 

e 7/8 < 7 — 7= < e, m > 1, 

(m/e) m vm 

This implies 

^/ 1\ (2m)! . . . m 
11 I 2 J 2 2m ml y ' ' 

3=1 

Let j = (ka). If j / j then 

|j ~ ka\ > \j - jo | - | jo - fca| > | j - j 1 - 1/2. 
Using this we obtain for jo < x, 

y y y-x 

n \j - h > n - jo - V2) = n ^ + x - - i ^ >^(y-xy.. 

j=x j=x j=0 

Similarly, if y < j , 

y y y-x . 

1] b' - H > H (jo — j - 1/2) = H(j+jo -y- 1/2) > - (y - x)\. 

j=x j=x j=0 

We assume now that x < jo < y. Then, as before, 

y 30-1 y 

n \3 - H > II tio - j - 1/2) n - Jo - V2) dist(fca, Z) 

j=x j=x 3=30+1 

30-x y-jo 
= Ilk' -1/2) 11(3-1/2) dist(ka,Z) 

The function /(i) = (i — x) log(i — x) + — i) log(y — t) attains its minimum on 
the interval [x, y] at t = (x + y)/2, so 



/(*) > (y-x) log 

This implies 



y-x 



y / \ y—x 

Y[\j-ka\>\y^\ dist(ka,Z). 

j=x 



□ 



The following result provides lower estimates for the function 

n 

D a (n) = Y[dist{ka,Z). 



k=i 



n/q 3 



Lemma 2.5. // q s < n < q s+ \ then D a (n) > (2n) n q s+ { 
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Proof. We consider the sets 



Sj = [k G N : k < n, ^ = ^) , < j < s, S s+1 = ([l,n] n N) \ [J 5,, 

For 1 < k < n, suppose that 

dist(ka,Z) = \ka - (ka)\ < {2k)- 1 . 

Theorem 2.3 implies that (ka)/k = Pj/qj for some j < s, so k £ Sj. We conclude 
that for fc G 5 s +i 

dist(ka,Z) > (2fc)~ 1 > (2n) _1 . 

Hence 

]J dist(ka,Z) > (2n)" |5s+l1 . 

Since Pj/gj is irreducible it follows that the sets Sj, j < s, are disjoint and 

dist(ka,Z) = \ka — (ka)\ > \qja — Pj\ > (2qj + i) _1 , k G Sj. 

Here the last inequality follows by Theorem 2.1. Moreover, if k G then g s |A;, so 
|Ss| < tV<7s- Hence 

]J dist(ka,Z) > (2g j+ i)~ |5 ^ > (2n)~ 1 ^ 1 , < j < s, 
keSj 

H dist(ka,Z) > {2q s+1 )-\ s *\ > 2-\ s °\q^( qs . 

k<=S 3 

Note that |So| + • • • + \Ss+i\ = n. We conclude that 

s+l 

D a ( n ) = n n dist ( k ^) > (^)~ n (fs+i qs - 



j=o keSj 



□ 



Lemma 2.6. If q s < n < q s+ i and < m < n then 

D a {m)D a (n - m) > 2~ n n- 2n q"^ . 

Proof. There exist integers j, / so that qj < m < qj + \ and q\ < n — m < qi+i- Note 
that m m (n — m)^ n ~ m ^ < n n , so by Lemma 2.5, 



D a (m)D a (n-m) > (2n)- n q~^ q^- m) 1 qi . 



If max{j, /} < s then 
If I = s > j then 



r r m l q i r, -( n - m )/li \ -m/qj-{n-m)/qi . n 
Qj+1 Ql+1 -I s — n ■ 



—m/qj —(n—m)/qi ^ - n —n/q s 

Qj+i Qi+i > n Qs+i 



Finally, if j = I = s then 



r r m llii n ~(n~m)/ qi _ -n/q s 

Qj+i Qi+i — Qs+i 



□ 



Proof of Theorem 1.1. Recall that dimP n = N + 1, where N = {n 2 + 3n)/2. 

We start by proving the upper bound for e n (a). Let us introduce the following 
notation. For any polynomial R(X) = Y^j=o c j^ we denote by Dr the constant- 
coefficient differential operator 



Dr = R 



Then for any integer t > and any a 6 C we have 



(3) 



D R [ 



tazi 



z e 



ci*P 
dA 1 



= P«(a). 



X=a 



Fix now P G V n , n > 1, with ||P||x < 1. We write 

P(*,u;) = ^ c jk z^w k , f(z):=P{e z ,e az ) = £ c^ +fc ^. 

j+k<n j+k<n 

We will estimate the coefficients c\ m of P by using the differential operators 
given by the polynomials of degree N, 

N 

RtmW= [] (\-j-ka) = Y j a t \ t . 

j+k<n,(j,k)jt(l,m) t=0 

Since the coefficients at are elementary symmetric functions of the roots of Ri m it 
follows that for A > 

N 

J>*|A*< J] (X+\j + ka\)<(X + n) N , 

t=0 j+k<n,(j,k)^(l,m) 

where for the last inequality we used \ j + ka\ < j + k < n, since < a < 1 . 
By (3) we have 

D Rlmf( Z ) \z=0= ClmPlm , film = { j (I - j + (m - k)a). 

j+k<n,(j,k)^(l,m) 

By Cauchy's estimates \f (t) (0)\ < t\ < N l for t < N, so we obtain 



D Rlm f(z)\ z=0 



N 



t=0 



N 



<J2\ a t\ Nt <(N + n) 



N 



t=0 



Therefore 

(4) log(|Q m Am|) < Nlog(N + n) < n 2 logn + 3.7n 2 . 

Next we obtain lower estimates on \Pi m \. We have 

n n—k 

I Ami > II Y[\l-j + (m-k)a\=A 1 A 2 , 

k=0,k^m j=0 

where 

m— 1 n—k m n—m—l+k 

= n n m = n n u - h, 



fc=0 j=0 



k=l j=-l 



n n—k n—m I 

m= n x\\i-j-{k-m)a\ = n n u-^i. 

k=m+l j=0 k=l j=l+m—n+k 

By Lemma 2.4 

m / i 7 \ n—m+k 

Ai > Z> a (m)]N J 

i — 1 \ / 



k=l 

n—m / , \ n-m-k 



n—m / , \ ? 

A 2 > £> a (n-m) J] I J 

fc=i ^ ' 

Thus, using Lemma 2.6, 

n / , \ fc n-m-1 / r, \ k 

\Plm\ > D a (m)D a (n-m) ]J - x J] - 



k=n— to+1 fc=0 

/e=i 



n 

> 2- n n- 3n (2e)-" 2 g ;;f s []A ; /£ 
We have (see e.g. [CP1, Lemma 2.1]) 

n 2 i 2 

En log n n 
fclogA;> — 

fc=i 

This yields 



, „ . n log n , 9 n , 
log | Ami > ^-4.2n 2 --lo g(?s+1 . 



Using (4) we obtain 

n 2 log n 2 n 

log Q m < h7.9n H logg s+ i. 

2 q s 

Since ||-P||a 2 < S \ c jk\ < (-W + 1) max \ c jk\, we conclude that 

. . n 2 log n 2 n , 
e n (a) < ^ h 9n H log^+i. 



We now proceed to prove the lower bound for e n (a). There exists a non-trivial 
polynomial P £ P„ so that the function P(e 2 ,e a2: ) has a zero of order at least 
N = (n 2 + 3n)/2 at 0. Using (1) and repeating the argument in the proof of [CP1, 
Proposition 1.3], we obtain that 

&n{®) > -/Vlogn — n 2 . 

Consider the polynomial P(z,w) = (z Pa — w 93 )^ 1 ^^. Since < a < 1, we have 
< p s < q s for every s, so P G V n . Note that ||P|| A 2 = 2^ s l If |z| < 1 we have 
by Theorem 2.1 

\(q s a-p s )z\ < q'^ < 1. 



Using that |1 - e<\ < 2\(\ for |C| < 1, we obtain 

\P{e z ,e az )\ < \e p ° z (l - e ^ a ~ p ^ < e n (2 q ;l 1 )^\ \z\ < 1. 

Therefore 

E n (a) > ||P|| A2 /||P|| K > q [ U q i ] e-\ 
and the proof is complete. □ 

Proof of Corollary 1.2. Theorems 2.2 and 2.1 show that if q s < n < q s+ i then 
min dist(ka,Z) = \q s a — p s \ > l/(2g s+1 ), 

l<fc<n 

while the lower bound for e n (a) from Theorem 1.1 implies logg s +i < e n (a) + n. 
It follows that for all n > 1 we have 

min dist(ka,Z) > (2e n E n (a)y 1 . □ 

l<fc<n 

Proof of Corollary 1.3. The upper estimate follows immediately from Theorem 
1.1, since by (2) 

^±i<^ + (^-l)^<logC + ^. □ 

q s q s q s 2 

Proof of Corollary 1.4- Assume first that e qs (a) < Cqglogq s for all s, where C is 
a constant. By the lower estimate in Theorem 1.1 applied for n = q s , we get 

logg s+ i < e qs {a)+q s < {C +l)q 2 s \ogq s . 

Assume now that \ogq s+ \ < Cq^\ogq s for all s, where C is a constant. Given 
n, there is a unique s so that q s < n < q s +\. By Theorem 1.1, 

e n (a) < U 1 " gn + 9n 2 + — log q s+ i < {C + 10)n 2 log n. □ 
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3. The set S 

Let E C C and h(r), < r < ro, be a continuous increasing function with 
h(0) = 0. Given 6 > we define 

oo 

U h 5 {E) = inf ^/i(diam^„/2), 

71=1 

where the infimum is taken over all coverings {A n } of E with bounded sets A n of 
diameter less than 8. As 5 \ the quantities %^{E) increase, so the limit 

U h (E) = \imU h s {E) 

exists and is called the Hausdorff /i-measure of E (see e.g. [L, p. 196]). We recall 
that if h(r) = l/log(l/r) then U h is called the logarithmic measure. A set E C C 
of finite logarithmic measure is polar [L, Theorem 3.14]. 
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We assume now that h(r), < r < r , is a continuous increasing function so 
that 



n'" 2 I < +00. 



n=N 

An example of such a function is 

h ( r ) = 1 w, ! , HP > P > L 

log - (log log log ± J 

Proposition 3.1. ///t is as akwe then% h (S) = 0. Moreover, S contains a dense 
Gs set, hence it is uncountable. 

Proof. Note that by Theorem 2.1 and the definition of S we have the following: if 
ol £ S then there exist infinitely many rational numbers p s / q s so that 

\a-p s /q s \ < Qs+i < Q7 q2s - 

2 

Let r(n) = n~ n and define 

n 

A n =[ \ (— -r(n), — +r(n)) . 

m=l 

It follows that 

00 

S C limsup^ n = P| [J A n . 

k=l n>k 

Fix 5 > 0. If A; is large enough so that 2r(k) < 5, then by the definition of 
U h 5 {S) < nl(U n > k A n ) < Y,nh(r(n)). 

n>k 

Since £„>i n h(r(n)) < +00, it follows that H%(S) = for all 6 > 0, so ft h (S) = 0. 
We now let r'(n) = e - " 3 and define 

n 00 

K= |J - r'(n), ^ + r'(n)) , G = limsup< = f] (J A' n . 

m=l,(m,n)=l k=ln>k 

Here (m, n) denotes the greatest common divisor of m, n. By Baire's theorem, G 
is a dense Gs set and hence it is uncountable. 

Let us show that G C S. If a G G there exists a sequence of rational numbers 
fnk/nk with (mk,rik) = 1 and — >■ +00, so that |a — mk/n k \ < r'(rik)- Thus 

|n fc Q - mjfc| < n k e~ n k < (2n fe ) _1 . 

This implies that a is irrational. Indeed, if a = p/q £ Q with (p, q) = 1 then for 
n k > q we have 

g -1 < |n fc a - mjfc| < n k e~ n *, 
which yields a contradiction. 

Since \n k a — m k \ < (2n k )~ l we see by Theorem 2.3 that m k /n k is a convergent 
to q, so m k = p s and n& = q s for some s. Using Theorem 2.1 we obtain 

(2g s+ i) < \q s a-p s \ < q s e 9 « =>• > o(l). 

9s lo g Qs log g s 
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We conclude that a£5. □ 

Remark. An argument similar to the one used to prove U h {S) = shows that 
the above dense Gs set G has zero logarithmic measure, hence it is polar. 

We conclude this section by considering certain polar sets of irrational numbers 
related to S. Given a sequence e : N — > (0, +00) we introduce the sets 

T(e) = {a £ (0, 1) \Q : hmsup£(g s )logg s +i = +00}, 

s— s-oo 

U(e) = {a £ (0, 1) \ Q : limsupe(n)e n (a) = +00}. 

Our interest will be in sequences e that in some sense decrease rapidly to 0. We 
have the following: 

00 

Proposition 3.2. (i) If e satisfies ^ne(n) < 00 then the set T{e) is polar. 

n=i 

(ii) If e is given by e{n) = (x(n)n 2 logn) , n > 1, where x(n) > 1 is an 
increasing sequence, then T(e) =U(e) C S. 

Proof, (i) Consider the function 

C — m/n\ 

LOg 

n=l m=l 

We have that 

00 

v(i) > — log 3 ^ne(n) > —00, 

n=l 

so v is a negative subharmonic function in {\(\ < 2}. If a £ (0, 1) \ Q it follows 
from Theorem 2.1 that \a — p s /q s \ < qjli, so v(a) < —e(q s )logq s+ i, for every s. 
Hence if a £ T{e) then v{a) = —00. 

(ii) Clearly T(e) C S. Using the lower bound for e n (a) from Theorem 1.1 with 
n = q s we obtain 

£(q s )e qs (a) > e{q s )logq s+1 - e(q s )q s . 

Since e(q s )q s — > 0, we deduce that T(e) dU(e). 

Conversely, if a £ U{e) there exists a sequence of integers nj — > +00 so that 
e{nj)e rij (a) — > +00. We have q Sj < nj < q Sj +i for a unique Sj, so by Theorem 1.1, 

f \ f \ ^ 10 lo g^,+i 



x(rij) q Sj x(nj)nj\ognj 

£ 10+ J5S^k= 10+Efe ' )log '-'«- 

We conclude that a £ T(e). □ 

Remark. There exists a sequence e which verifies the hypothesis of Proposition 
3.2 (i) for which U{e) = (0, 1) \ Q. Indeed, we let 

n- ? \ ifn£N\{2 fc : k £ N} , 



n ~ 2 , if n £ {2 k : k £ N} 
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Clearly J2n°=i ne(n) < oo. Let a G (0, 1) \ Q. By Theorem 1.1 we obtain 
e(n)e n (a) > e(n)^^ - e(n)n 2 = ^jp - 1, if n = 2 k , k G N. 
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